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Abstract 

A 2 — (v, k, A) directed design (or simply a 2 — (v,k,\)DD) is 
super-simple if its underlying 2 — (v, k,2X)BI BD is super-simple, 
that is, any two blocks of the BIBD intersect in at most two points. 
A 2 — («, k, \)DD is simple if its underlying 2 - (v, k, 2X)BIBD is 
simple, that is, it has no repeated blocks. 

A set of blocks which is a subset of a unique 2— (v, k, X)DD is said 
to be a defining set of the directed design. A smallest defining set, is 
a defining set which has smallest cardinality. In this paper simulta- 
neously we show that the necessary and sufficient condition for the 
existence of a super-simple 2 — (v, 4, 1)DD is v = 1 (mod 3) and for 
these values except v = 7 , there exists a super-simple 2— (v, 4, 1)DD 
whose smallest defining sets have at least a half of the blocks. And 
also for all e > there exists «o(e) such that for all admissible v > vo 
there exists a 2 — (v,4, 1)DD whose smallest defining sets have at 
least (| — ~ ) | B | blocks, for suitable positive constant c. 

KEYWORDS: super simple directed designs, smallest defining set 

1 Introduction 

A t — (v, k, A) directed design (or simply a t — (v, k, X)DD) is a pair (V, B), 
where V is v-set, and B is a collection of ordered k— tuples of distinct 
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elements of V (called blocks), such that each ordered i-tuple of distinct 
elements of V appears in precisely A blocks. We say that a i-tuple appears 
in a fc-tuple, if its components appear in that fc-tuple as a set, and they 
appear with the same order. For example the following 4-tuples form a 
2- (10,4, l)DD,V. 

0132 0467 0589 2680 2791 7843 6942 4510 
1498 3861 3970 8752 9653 2354 1576. 

Here, for example, the 4-tuple 0132 contains the ordered pairs 01, 03, 02, 
13, 12, and 32. 

A (v, k, t) directed trade of volume s consists of two disjoint collections 
Ti and T2, each of s blocks, such that every t-tuple of distinct elements of 
V is covered by precisely the same number of blocks of T\ as of T2. Such 
a directed trade is usually denoted by T = Ti — T-j. Blocks in Tl(T2) are 
called the positive (respectively, negative) blocks of T. If T> = (V, B) is a 
directed design, and if Tj C B, we say that T> contains the directed trade T. 
For example the 2 — (10,4, 1)DD,V above contains the following directed 
trade: 

Ti T 2 

0132 1032 
4510 4501 

Given a t — (v, k, A) directed design V, a subset of the blocks of T> that 
occurs in no other t — (v,k,X) directed design is called a defining set of 
T>. A defining set for which no other defining set has a smaller cardinal- 
ity, is called a smallest defining set. For example the set of blocks S = 
{0132, 2354, 9653, 8752, 2791, 2680, 1498, 1576} is a defining set of the 2 - 
(10, 4, l)DD above. But the set of blocks R = {0132, 2354, 9653, 8752, 2791, 
2680, 1498, 0467} can be completed to a 2- (10, 4, l)DD in two ways: by ad- 
joining either {4510, 1576, 0589, 3861, 3970, 7843, 6942} or {4150, 5176, 0589, 
3861,3970,7843,6942}. 

Defining sets for directed designs (as suggested by A. P. Street in [12J) 
are strongly related to trades. This relation is illustrated by the following 
result. 

PROPOSITION 1.1 [14 Let V = (V, B) be at- (v, k, A) directed design 
and let S C B, then S is a defining set ofT> if only if S contains a block of 
every (v, k,t) directed trade T = T± — T2 such that T is contained in T>. 

Each defining set of a t— (v, k, A)DD, V contains at least one block in every 
trade in T>. In particular, if T> contains m mutually disjoint directed trades 
then the smallest defining set of V must contain at least m blocks. 
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The concept of directed trades and denning sets for directed designs 
were investigated in articles [TH IT!)] . 

A 2 — (v, k, A) directed design (or simply a 2 — (v, fc, \)DD) is super- 
simple if its underlying 2 — (v, k, 2X)BIBD is super-simple, that is, any 
two blocks of the BIBD intersect in at most two points. A 2 — (v, k, X)DD 
is simple if its underlying 2 — (v, k, 2X)BIBD is simple, that is, it has no 
repeated blocks. 

The concept of super-simple designs was introduced by Gronau and 
Mullin 10 . The existence of super-simple designs is an interesting problem 
by itself, but there are also some useful applications. 

There are known results for the existence of super simple designs, es- 
pecially for existence of super simple 2 — (v, k, X)BIBDs. When k = 4 the 
necessary conditions for super simple 2 — (v, k, X)BIBDs are known to be 
sufficient for 2 < A < 6 with few possible exceptions. These known results 
can be found in articles [TJ 1| U M M EE]- 

In [2] , Mahmoodian, Soltankhah and Street have proved that if T> be 
a 2 — (v,3, \)DD then a defining set of V has at least | blocks. In [8] 
Grannel, Griggs and Quinn have shown that for each admissible value of v, 
there exists a 2 — (v, 3, 1)DD and a simple 2 — (v, 3, 1)DD whose smallest 

Igl 

defining sets have at least M blocks. And they have also proved that, for 
all e > and all sufficiently large admissible v, there exists a 2 — (v, 3, 1)DD 
whose smallest defining sets have at least (| — e) | B | blocks. 

In this paper we show that for all admissible values, there is a super- 
simple 2 — (w,4, 1)DD (except v — 7) whose smallest defining sets have at 
least a half of the blocks. 

In other words we are interested in the quantity 

r number of 4— tuples in a smallest defining set in T> 

^ number of 4— tuples in D 

And we show that, there exists a super-simple 2 — (w,4, 1)DD, T> with 
/>§■ 

The proofs in this paper use various types of combinatorial objects. The 
definitions of these objects are either given in the paper or can be found in 
the references. 

Several proofs depend on the following result, which involves pairwise 
balanced designs (PBDs) and is a special case of a result (the Replacement 
Lemma [14]) that is used in several earlier papers on directed designs. 

LEMMA 1.1 If there exist a 2—(v, K, 1) design and a super-simple {k, 4, 1)DD 
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for each k € K , then there exists a super- simple 2 — (v, 4, 1)DD. 

PROOF. Replacing each block of the 2 — (v, K, 1) design with a copy of 
a super-simple 2 — (k, 4, 1)DD with point set the points of that block gives 
a super-simple 2 — (v, 4, 1)DD. ■ 

A lower bound for / for the super-simple 2 — (u,4, 1)DD constructed in 
Lemma 1.1 can be calculated from lower bounds for / for the various super- 
simple 2 — (k, 4, l)DDs. In particular, if there is a constant c such that 
each of the super-simple 2 — (fc,4, l)DDs has / > c, then the resulting 
super-simple 2 — (t>, 4, 1)DD also has / > c. 



2 Main result 

A necessary and sufficient condition for the existence of a 2 — (v,4, 1)DD 
is w = 1 (mod 3) PI]. 

In this section simultaneously we show that the necessary and sufficient 
condition for the existence of a super-simple 2 — (u, 4, 1)DD is w = 1 (mod 3) 
and for these values except v = 7, there exists a super-simple 2 — (v, 4, 1)DD 
with / > |. 

In |13| . Soltankhah and Mahmoodian have shown that, up to isomor- 
phism, there exist two 2 — (7, 4, l)DDs that they are super-simple and each 
of them has smallest defining set of cardinality 2. Consequently, if v = 7 
then/ = |. 

In proofs we handle with a special type of directed trade, named a 
cyclical trade, as follows. 

Let T = Ti — T2 be a (v, 4, 2) directed trade of volume s, where T\ con- 
tains blocks 61 , . . . , b s such that each pair of consecutive 4-tuples (blocks) 
of Ti, bibi+i i — 1, . . . , s (mod s) is a trade of volume 2. Therefore if a 
directed design T> contains T\, then any defining set for T> must contain at 
least [2±i] blocks of Ti. 

The following 4-tuples form a super-simple 2 — (10,4, 1)DD. 



0467 


0589 


2680 


2791 


7843 


6942 


0132 


1576 


1498 


3861 


3970 


8752 


9653 


4510 














2354 



Each of the first six columns above contains a trade, hence any defining set 
for this directed design must contain at least one 4-tuple of each column. 
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The last column above is a cyclical trade of volume 3. Hence any defining 
set for this directed design must contain at least two 4-tuples of the last col- 
umn. We can use integer programming problem [5] to find a smallest defin- 
ing set for this directed design and S = {0132, 2354, 9653, 8752, 2791, 2680, 
1498, 1576} is a defining set of size 8. Therefore this super-simple 2 — 
(10,4,l)DZ>has/ = ^>§. 

The following base blocks by (+1 mod 13) form a super-simple 2 — 
(13,4,1)£>L> with / > \. 

13 9, 10115 
The following 4-tuples form a super-simple 2 — (16,4, 1)DD. 



13 2 4 


1 5 10 14 


1 6 12 13 


3 8 10 15 


1 8 11 16 


16 14 3 1 


13 9 5 1 


15 10 6 1 


14 10 8 9 


16 11 10 2 


5 6 7 8 


2 6 11 15 


2 5 9 16 


4 7 11 14 


2 7 10 13 


16 13 7 6 


14 11 6 5 


15 5 2 3 


10 7 4 5 


8 7 2 1 


9 10 12 11 


3 7 12 16 


2 8 12 14 


1 7 9 15 


3 6 9 14 


13 12 10 3 


16 12 8 5 


15 14 12 7 


11 9 7 3 


12 9 6 2 


13 14 15 16 


4 9 8 13 


3 5 11 13 


4 6 10 16 


5 4 12 15 


14 13 4 2 


16 15 9 4 


15 13 11 8 


8 6 4 3 


11 12 4 1 



This super-simple 2 — (16,4, 1)DD contains 20 disjoint directed trades of 
volume 2. Hence any defining set of this super-simple directed design must 
contain at least one 4-tuple of each trade. So for this super-simple 2 — 
(16, 4, l)DD we have / > § = \. 

In our future results we need some super-simple directed group divisible 
designs with block size four (super-simple 4 — DGDDs). We may use a 
super-s implc 4 - DGDD of type (3 4 ), a super-simple 4 — DGDD of type 
(3 5 ), a super-simple 4 — DGDD of type (3 6 ) and a super-simple A — DGDD 
of type (2 4 ). Now we can construct a super-simple 4 — DGDD of type (3 4 ) 
with groups {0,4,8}, {1,5,9}, {2,6,10}, {3, 7, 11}, and with the following 
blocks. 



4 3 10 9 


9 2 3 8 


2 1 4 11 


11 10 5 4 


7 6 1 


9 10 7 


11 2 9 


3 4 16 


4 5 7 2 


6 7 9 4 


1 10 3 


3 2 5 












8 12 7 


5 6 11 


7 8 5 10 






10 11 1 8 


8 9 11 6 


6 5 8 3 
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Each of the first two columns above is a cyclical trade of volume 3, hence 
any defining set of this super-simple directed group divisible design must 
contain at least two 4-tuples from each of the first two columns and 4-tuples 
in the last three columns above form six disjoint directed trades of volume 
2 and one 4-tuple from each of them must be in any defining set. Therefore 
any defining set of this super-simple 4 — DGDD must contain at least 10 
blocks, so it has / > i| > |. 

A super-simple 4 — DGDD of type (3 5 ) can be constructed with groups 
{0,5,10}, {1,6,11}, {2,7,12}, {3,8,13}, {4,9,14} 
and with the following base blocks by (+1 mod 15). 

1 3 7, 1 13 9 

This super-simple directed group divisible design has 15 disjoint directed 
trades of volume 2 and one 4-tuple from each of them must be in any 
defining set. Therefore any defining set of this super-simple 4 — DGDD 
must contain at least 15 blocks, so it has / > || = |. 

A super-simple 4 — DGDD of type (3 6 ) can be constructed with groups 
{0,6,12}, {1,7,13}, {2,8,14}, {3,9,15}, {4,10,16}, {5,11,17} 
and with the following base blocks by (+2 mod 18). 

5 10 2 , 14 1 10 5 
15 4 11 , 11 4 3 1 
13 2 

This super-simple directed group divisible design has 18 disjoint di- 
rected trades of volume 2 in the first two rows above and the last row 
is a cyclical trade of volume 9. So any defining set for this super-simple 
4 — DGDD must contain at least five 4-tuples of the last row. Hence any 
defining set must contain at least 18+5 = 23 blocks, so for this super-simple 
4 - DGDD, we have / > §§ > ±. 

A super-simple 4 — DGDD of type (2 4 ) with / > i can be constructed 
with groups {1, 2}, {3, 4}, {5, 6}, {7, 8} and with the following blocks 

4 16 7, 8613 
6824, 7542 

5 7 3 1, 2 3 7 6 
1 4 5 8, 3 2 8 5. 
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Our principal tool is to apply Wilson's Fundamental construction(weighting), 
that is described in the following lemma. 

LEMMA 2.2 If there is a {K} - GDD of type gi Ul g 2 "" 2 ■ • • Qn Un > there 
are super-simple 2 — (agi + 1,4, \)DDs for each i, i = 1, 2, . . . , N and there 
are super-simple 4 — DGDDs of type a k for each k € K then, there exists 
a super-simple 2 — (a Y^i—i 9% u % + 1) 4, 1)DD. 

PROOF. Let (G, B) be a group divisible design with element set U, 
blocks of size k £ K and groups of size 31,32, • • • , and g^. We form a 
super-simple 2 — (a X^ili QiUi + l, 4, 1)DD on the element set UxZ a |J{oo}. 
Give weight a to all of points. That is replace each point x 6 U with 
a new points {xi, X2, ■ ■ ■ , x a }- Now replace each block b G B of size 
k G K with a super-simple 4 — DGDD of type a k such that its groups 
are {xi , X2 , ■ ■ • , x a : x G U} to get a super-simple 4 — DGDD of type 
a<7i Ml Q!(72" 2 ■ ■ • otgN UN ■ Finally fill in the holes with a new point 00, using 
super-simple 2 — (agi + 1, 4, l)DDs for i = 1, 2, . . . , JV. ■ 

In particular, if there is a constant c such that each of the super-simple 
4 — DGDD of type a k and the super-simple 2 — (aft + 1,4, l)DDs has 
/ > c, then the resulting super-simple 2 — (u, 4, 1)DD in Lemma 2.2 also 
has f > c. 

THEOREM 2.1 For all v = 1 (mod 3) except v — 7 there exists a super- 
simple 2 - (v,4, 1)DD with f > \. 

PROOF. For all n except n G A = {7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 23} 
there exists a PBD(n, {4, 5, 6}) [TS]. We can delete one point from this 
PBD to form a {4, 5, 6} - GDD of order n ~ 1 of type 3 Q 4 b 5 c , where a, 
b, c are non-negative integers. We then apply lemma 2.2 to this GDD 
using a weight of 3 to get a super-simple 4 — DGDD of type 9 a 12 b 15 c with 
/ > i. Finally fill in the holes with a new point 00, using super-simple 
2 - (m, 4, l)DDs for m = 10, 13, 16 with / > \. 

Now for the remaining values v G {19, 22, 25, 28, 31, 34, 40, 43, 52, 55, 67} 
we construct a super-simple 2 — (v, 4, \)DD with / > \ as follows. 

• v = 19: the following 4-tuples form a super-simple 2 — (19,4, 1)DD. 
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3 6 4 15 


2 7 4 17 


10 3 11 13 


11 16 5 12 


14 12 17 8 


6 3 16 1 


5 4 7 16 


9 3 10 14 


13 15 12 5 


6 17 12 13 










5 8 17 6 


6 110 7 


17 9 4 5 


3 9 12 7 


10 12 15 6 




11 6 8 2 


16 9 17 


1 8 7 12 


12 10 9 2 


2 1 14 6 










13 4 1 2 


4 18 12 


13 16 7 11 


8 1 9 11 


2 9 13 8 


18 14 1 4 


18 2 11 


16 13 6 14 


9 1 15 16 


15 13 9 18 












5 1 13 


18 7 9 6 


7 14 18 13 


8 18 16 15 


8 4 13 10 


2 5 15 


A A t2 n 

4 6 9 


17 14 7 15 


I 12 16 18 


16 4 8 3 


15 8 14 










7 10 8 


12 1 3 


5 14 11 9 


15 11 17 1 


14 10 16 


10 7 1 5 


13 3 17 


12 4 11 14 


11 15 10 4 






1 18 10 17 


14 5 3 2 


17 11 3 18 


17 16 2 10 




6 5 10 18 


15 7 2 3 


18 3 8 5 







This super-simple 2 — (19, 4, 1)DD has 22 disjoint directed trades of volume 

2 in the first four columns above and the last column has three cyclical 
trades of volume 3, 3 and 5, respectively. So any defining set for this DD 
must contain at least two 4-tuples from each of the cyclical trades of volume 

3 and three 4-tuples of the cyclical trade of volume 5. Hence any defining 
set must contain at least 22 + 2x2 + 3= 29 blocks, so for this super-simple 
2 - (19, 4, l)DD, we have/ > §f > ±. 

• v = 22: the following base blocks by (— , +1 mod 11) form a super-simple 
2 - (22, 4, 1)DD, 

(0,0)(0,3)(0,9)(0,10) , (1,0)(1,4)(0,9)(0,3) 

(0,0)(1,0)(1,7)(1,2) , (1,0)(0,0)(1,9)(1,10) 

(0,0)(0,2)(1,5)(1,8) , (1,0)(1,5)(0,2)(0,6) 
(1,7)(0,3)(0,0)(1,4) 

This super-simple 2 — (22, 4, 1)DD has 33 disjoint directed trades of volume 
2 in the first three rows above and the last row is a cyclical trade of volume 
11. So any defining set for this DD must contain at least six 4-tuples of the 
last row. Hence any defining set must contain at least 33 + 6 = 39 blocks, 
so for this super-simple 2 — (22,4, 1)DD, we have / > || > \. 

• v = 25: given base blocks in 10 form a super-simple 2 — (25,4, 1)DD 
with / > |. 

• v = 28: the following 4-tuples form a super-simple 2 — (28,4, 1)DD. 
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1 2 14 16 
21 9 2 1 


1 8 22 23 
25 4 8 1 


2 3 19 22 
25 14 3 2 


6 8 9 14 
27 8 6 3 


4 7 14 15 
23 21 15 14 


12 14 20 24 
16 14 12 10 


23 22 9 3 
10 9 22 24 


13 14 19 26 
11 14 13 9 


3 6 13 17 
27 25 17 13 


2 6 21 23 
11 10 6 2 


6 7 10 12 
24 15 10 7 


8 4 21 24 
25 24 21 5 


7 13 8 11 
22 19 11 8 


7 16 25 27 
17 16 7 4 


10 11 23 25 
23 11 7 1 


2 8 10 15 
17 9 10 8 


1 3 24 25 
18 10 3 1 


2 7 18 24 
12 8 7 2 


16 17 20 22 
20 17 14 1 


1 7 9 17 
26 9 7 5 


6 15 24 27 
27 24 16 9 


3 10 14 
24 11 3 


9 11 21 26 
27 21 11 4 


14 17 21 25 
26 21 17 6 


5 7 19 20 
20 19 9 4 


4 3 9 16 
26 15 3 4 


1 6 20 26 
22 16 6 1 


5 6 22 25 
19 14 6 5 


3 12 21 27 
19 17 12 3 


13 16 23 24 
24 23 17 2 


2 12 17 
20 16 2 


1 4 11 12 
26 20 12 11 


2 4 25 26 
26 25 22 10 


11 17 19 24 
17 11 18 5 


3 5 11 15 
16 13 5 3 


4 6 18 19 
24 12 6 4 


5 24 26 
26 24 14 8 


3 8 18 20 
24 22 20 18 


18 15 17 23 
22 17 15 


4 20 23 
25 23 20 6 


8 19 25 
25 19 18 7 


5 8 12 16 
23 8 5 


2 11 20 27 
27 20 10 5 


4 13 22 27 
27 22 14 7 


18 14 4 
14 18 11 22 


8 17 26 27 
27 26 1 


3 7 23 26 
26 23 19 16 


1 13 15 
24 19 13 1 


10 13 20 21 
21 20 7 3 


9 15 20 25 
20 15 8 13 


15 18 9 6 
9 18 27 


2 5 9 13 
22 4 5 2 


6 11 16 

r\f 1 r 1 11 

25 15 16 11 


12 15 22 26 
15 12 5 1 


13 7 6 
7 21 22 


16 15 19 21 
21 19 10 


12 13 18 25 
22 21 13 12 


1 10 19 27 
27 19 15 2 


5 14 23 27 
27 23 18 12 


5 4 10 17 
23 13 10 4 


1 5 18 21 
21 18 16 8 


10 16 18 26 
26 18 13 2 


25 12 9 
9 12 19 23 







This super-simple 2 — (28, 4, 1)DD contains 63 disjoint directed trades. 
Hence, any defining set of this super simple directed design must contain 
at least one 4-tuple of each trade. So for this super-simple 2 — (28, 4, 1)DD 
we have / > ^ = \. 
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• v — 31: the following base blocks by (+1 mod 31) form a super-simple 
2-(31,4,l)DD with / > |. 



2 4 1 , 1 4 19 9 

4 20 13 , 13 20 8 30 , 14 28 8 20 

This super-simple 2 — (31, 4, 1)DD has 31 disjoint directed trades of volume 
2 in the first row above and the second row is a cyclical trade of volume 93. 
So any denning set for this DD must contain at least 47, 4-tuples of the 
cyclical trade. Hence any defining set must contain at least 31 + 47 = 78 
blocks, so for this super-simple 2 — (31,4, 1)DD we have / > > \. 

• v = 34: the following base blocks by (+1 mod 34) form a super-simple 
2- (34,4, l)DD with / > i. 

22 1 24 , 31 29 24 1 

25 1 19 , 19 1 15 22 , 23 15 1 20 

17 8 25 

This super-simple 2 — (34,4, 1)DD has 34 disjoint directed trades of vol- 
ume 2 in the first row above and the second row is a cyclical trade of 
volume 102. So any denning set for this DD must contain at least 51, 
4-tuples of the second row. The last row form a cyclical trade of volume 
34. Hence any defining set must contain at least 34 + 51 + 17 = 102 
blocks, so for this super-simple 2 — (34,4, 1)DD we have / > |g| > \. 



• v = 40: begin with a 4 — GZ?D(5 4 ) [15] , We apply lemma 2.2 using 
a weight 2, using a super-simple 4 — DGDD of type (2 4 ) with / > i, 
to get a super-simple 4 — DGDD of type 10 4 with / > |. Now fill in 
the holes of size 10 with a super-simple 2 — (10,4, 1)DD with / > |. 



• v = 43: begin with a 4 — GDD(2 7 ) [15]. We apply lemma 2.2 using a 
weight 3, using a super-simple 4 — DGDD of type (3 4 ) with / > |, to get a 
super-simple 4— DGDD of type 6 7 with / > ~. Finally fill in the hole with a 
new point oo, using a super-simple 2— (7, 4, 1)DD. This yield a super-simple 
2-(43, 4, 1)L>L> with / > ±§f > i. 

• u = 52: the following base blocks form a super-simple (52, 4, 1)DD with 

/>!■ 

5 1 3 , 48 5 45 (+1 mod 52) 

30 6 13 , 13 23 42 (+1 mod 52) 

6 21 37 , 4 37 21 45 (+1 mod 52) 

8 38 20 , 34 9 20 (+1 mod 52) 

27 1 26 , 26 25 51 (+2 mod 52) 
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• v = 55: a RBIBD(1Q,4:,1) has 5 parallel classes. For two parallel 
classes add a new point to each of the blocks in that parallel class. This 
yields a {4, 5} — GDD of type A 4 2 1 . We apply lemma 2.2 using a weight 3, 
using a super-simple 4 — DGDD of type (3 4 ) with / > | and a super-simple 
4 - DGDD of type (3 5 ) with / > ±, to get a super-simple 4 - DGDD of 
type 12 4 6 1 with / > i. Finally fill in the holes with a new point oo, using 
a super-simple (13, 4, 1)DD with f >\ and a super-simple 2 — (7, 4, 1)DD. 

• v = 67: begin with a 4 — GDD(6 4 9 1 ) [IS]. Applying lemma 2.2 using a 
weight 2, we obtain a super-simple 2 — (67,4, 1)DD with / > |. ■ 

3 Asymptotic results 

In previous section, we showed that for all admissible values of i>, except 
v = 7, there exists a super-simple 2 — (w, 4, 1)DD with / > 4. In this section 
we show that these results can be improved for 2 — (i>,4, l)DDs. And we 
prove that for all sufficiently large admissible v , there exists a 2 — (v, 4, 1)DD 
with / > | — f for suitable positive constant c. For this result we need a 
directed group divisible design with block size four (4 — DGDD) of type 
(2 4 ) with / > §. 

A A-DGDD of type (2 4 ) can be constructed with groups {1, 2}, {3, 4}, 
{5, 6}, {7, 0}, and with the following blocks. 

blocks : 5103 3715 4025 
6014 4176 5274 
2306 6732 

Each of first two columns above is a cyclical trade of volume 3, hence any 
defining set of this directed group divisible design must contain at least two 
4-tuples from each of the first two columns. The 4-tuples in the last column 
above form a trade and one of them must be in any defining set. Therefore 
any defining set of this 4 — DGDD must contain at least 5 blocks, so it has 

LEMMA 3.3 For allv = l {mod 12), v > 61, there exists a2-(v, 4, \)DD 
with / > I - P. 

J — 8 8v 

PROOF. For all k > 4 there exists a 4 - GDD(6 k ) 15j. Let (G, B) be 
a group divisible design with element set U, blocks of size 4 and groups of 
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size 6. We replace each group g G G with a 2 — (13,4, 1)DD with f > \ 
on g x Z 2 U{°°} and each block b € B with 4 - DGDD of type (2 4 ) with 
/ > | on b x Z 2 , such that its groups are {x} x Z2, {y} x Z 2 , {z} x Z2 and 
{w} x Z 2 . Since a 4 - GDD{6 k ) has 3fe(A; - 1) blocks, so a 2 - (v, 4, l)DD 
has 

/ > (§.24fc(fc - 1) + |.26fc)/( (l2fc+ g )(12fc) ). 
Simplifying gives / > | - |f . ■ 

LEMMA 3.4 For aUv = 4 (mod 12), v > 64, there exists a2-(v, 4, \)DD 
withf>l-±. 

PROOF. For all k > 4 there exists a 4 - GDD(2 3k+1 ) [T5]. Let 
be a group divisible design with element set U, blocks of size 4 and groups 
of size 2. We replace each group g G G with a 2 — (4,4, 1)DD on g x Z 2 
and each block be B with 4 - DGDD of type (2 4 ) with / > § on b x Z 2 , 
such that its groups are {x} x Z2, {y} x Z 2 , {z} x Z2 and {w} x Since 
a 4 - GDD{2 3k+1 ) has fc(3fc + 1) blocks, so a 2 - (v, 4, l)DD has 

/ > (|.8fc(3fc + 1) + i.4(3fc + l))/( (12fc+4) 6 (12fc+3) ). 
Simplifying gives / > | - > | - ^. ■ 

LEMMA 3.5 For allv = 7 {mod 12), u > 67, tfiere exists a 2- («, 4, 1)F>F» 

PROOF. For all k > 4 there exists a 4 - GDD(6 k 9 r ) ;T. Let (G, S) be 
a group divisible design with element set U, blocks of size 4 and groups of 
size 6 and a single group of size 9. We replace each group g G G of size 
6 and 9 with a 2 - (13,4, \)DD and a 2 - (19,4, l)DD with / > \ on 
g x Z 2 IJ{oo}, respectively, and each block b G B with 4 — DGDD of type 
(2 4 ) with / > I on b x Z 2 , such that its groups are {x} x Z 2 , {y} x Z 2 , 
{4 x Z 2 and {u;} x Z 2 . Since a 4 - ^^^(e^g 1 ) has 3fc(fc + 2) blocks, so 
a 2 - (v,4, 1)DD has 

/ > (|.24fe(fc + 2) + i.26fc + 29)/( (12fc+19) 6 (12fc+18) ). 

Simplifying gives / > | - |f - 2^17- ■ 
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LEMMA 3.6 For all v = 10 (mod 12), v > 70 there exists a2-(v,4,l)DD 
with / > I - x- - f . 

PROOF. For all k > 4 there exists a 4 - GDD{2 3k 5 1 ) 7 a . Let (G, S) be 
a group divisible design with element set U, blocks of size 4 and groups of 
size 2 and a single group of size 5. We replace each group g G G of size 2 
and 5 with a 2 - (4, 4, 1)DL> and a 2 - (10, 4, 1)DD with / > ± on £/ x Z 2 , 
respectively, and each block b £ B with 4 — DGDD of type (2 4 ) with / > | 
on fox Z 2 , such that its groups are {x} x Z 2 , {?/} x Z 2 , {z} x Z 2 and {w} x Z 2 . 
Since a 4 - GDD(2 3k 5 1 ) has fc(3fc + 4) blocks, so a 2 - (v, 4, l)DD has 

/ > (|.8fc(3fc + 4) + £.4(3*;) + 8)/( (12fc+1 T 2fc+9) ). 
Simplifying gives / > | - i - or / > | _ _L. ■ 

THEOREM 3.2 For all t > t/iere exists wo(e) such that for all admis- 
sible v > vo there exists a 2 — (v, 4, 1)DD with f > | — ^ where c — + e. 
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